home *** CD-ROM | disk | FTP | other *** search
/ kermit.columbia.edu / kermit.columbia.edu.tar / kermit.columbia.edu / newsgroups / misc.19960209-19960425 / 000115_news@columbia.edu _Fri Mar 1 06:39:45 1996.msg < prev    next >
Internet Message Format  |  1996-05-13  |  2KB
  1. Return-Path: news@columbia.edu
  2. Received: from apakabar.cc.columbia.edu (apakabar.cc.columbia.edu [128.59.35.159]) by watsun.cc.columbia.edu (8.7.3/8.7.3) with ESMTP id GAA09798 for <kermit.misc@watsun>; Fri, 1 Mar 1996 06:39:44 -0500 (EST)
  3. Received: (from news@localhost) by apakabar.cc.columbia.edu (8.7.3/8.7.3) id GAA29730 for kermit.misc@watsun; Fri, 1 Mar 1996 06:39:40 -0500 (EST)
  4. Path: news.columbia.edu!panix!news.cloud9.net!news.sprintlink.net!howland.reston.ans.net!swrinde!ihnp4.ucsd.edu!dog.ee.lbl.gov!news.cs.utah.edu!cc.usu.edu!jrd
  5. From: jrd@cc.usu.edu (Joe Doupnik)
  6. Newsgroups: comp.protocols.kermit.misc
  7. Subject: Re: (no subject) Compression
  8. Message-ID: <1996Feb28.174529.75320@cc.usu.edu>
  9. Date: 28 Feb 96 17:45:29 MDT
  10. References: <4gf8o1$qdp@grimsel.zurich.ibm.com> <4gn4dc$9mt@krel.iea.com> <kientzleDnI6GG.4FC@netcom.com>
  11. Organization: Utah State University
  12. Lines: 33
  13.  
  14. In article <kientzleDnI6GG.4FC@netcom.com>, kientzle@netcom.com writes:
  15. > How about this for a ``thesis'' <grin>:
  16. > 
  17. > Compressing directly to a restricted alphabet is equivalent (in both
  18. > time and space requirements) to compressing to a binary stream and
  19. > then radix-encoding that binary stream into the desired alphabet.
  20. > 
  21. > FWIW, radix-encoding to an arbitrary radix is `easily' implemented
  22. > using the arithmetic coding decompression algorithm (just initialize
  23. > the weights correctly).
  24. > 
  25. > Assuming the above, it seems reasonable to not worry about compressing
  26. > directly to a restricted alphabet and just combine stock algorithms to
  27. > get the same effect.
  28. > 
  29. >                                         - Tim Kientzle, PhD
  30. > 
  31. > In article <1996Feb24.154611.74932@cc.usu.edu>,
  32. > Joe Doupnik <jrd@cc.usu.edu> wrote:
  33. >>Someone with an interest in
  34. >>the topic may want to generate a Master's Thesis on compressing to a
  35. >>restricted alphabet, only ASCII printables, rather than to long binary
  36. >>patterns.
  37. ----------
  38.     Reads smoothly Tim so here's you gov't grant. But it's not quite
  39. that simple in reality. Some binary symbols encode to double or triple
  40. bytes on the wire, and we'd like to avoid that. The radix involved is
  41. really the printable ASCII characters, 32-126 decimal, to avoid those
  42. prefix bytes, and that 94 dec range does not map nicely to groups of
  43. binary bits.
  44.     Any more thoughts for the automatic grant renewal?
  45.     Thanks (for being a good sport too)
  46.         Joe D. (also one of these PhD creatures)